#include <stdio.h>
#define maxN 45

int M[maxN]; // tablica do spamietywania
int F(int ); // funkcja rekurencyjna dla sekwencji Fibonacciego

int main() {
  int i;
  for (i = 0; i <= maxN; i++) { 
    F(i);
    printf("%i, ", F(i));
  }
  return 0;
}

int F(int n) 
{
  int t = n;
  if (M[n] != 0) return M[n];
  if (n < 0) return 0;
  if (n > 1) t = F(n-1)+F(n-2);
  return M[n] = t;
}
